High-load business process scalability

ABSTRACT

The present disclosure involves systems, software, and computer implemented methods for providing high-load business process scalability in cloud-based infrastructures. One process includes operations for receiving a message at a first computer node executing a first business process instance. A second business process instance associated with the message is identified. The message is sent to a messaging queue for retrieval by the second business process instance if the second business process instance is not located at the first computer node.

CLAIM OF PRIORITY

This application claims priority under 35 USC §119(e) to U.S. patentapplication Ser. No. 14/014,794, filed on Aug. 30, 2013, which claimspriority under 35 USC §119(e) to U.S. patent application Ser. No.13/094,366, filed on Apr. 26, 2011, the entire contents of bothapplications are hereby incorporated by reference.

TECHNICAL FIELD

The present disclosure relates to software, computer systems, andcomputer implemented methods for providing high-load business processscalability.

BACKGROUND

The increased use of high bandwidth networks and data connections, andhigh capacity data storage servers, has resulted in the implementationof different deployment models such as cloud computing solutions. Incloud computing solutions, resources, services, enhanced functionality,or software can be provided to a client computer across a network. Theresources can be shared among multiple clients through virtualizationtechniques to achieve improved resource utilization and scaling effects.Cloud computing models can also be used to provide shared access andremote storage of data to users. In cloud computing solutions, computingresources are provided as hosted services across a network such as theInternet. These services can include on-demand services that areprovided through a cloud computing network without installation ofapplications or software on a client computer.

Companies employ business process management suites (BPMS) to model,document, automate, govern, optimize, simulate, and monitor corebusiness processes and complex repetitive tasks. In some instances, anon-demand BPMS achieves scalability or elasticity by dynamicallyassigning additional cloud instances (computer nodes) to handleadditional workload. At the same time, a cloud-based BPMS is connectedto a wide range of other software components, including client softwarerunning on mobile devices, on-premise business software installations(e.g., enterprise resource planning systems), web-based clients, othercloud-based business software, and other software run by businesspartners. Business processes in the BPMS system can exchange events withthose external software components.

SUMMARY

The present disclosure describes techniques for providing high-loadbusiness process scalability in cloud-based infrastructures. A computerprogram product is encoded on a tangible storage medium, where theproduct comprises computer readable instructions for causing one or moreprocessors to perform operations. These operations can include receivinga message at a first computer node executing a first business processinstance. A second business process instance associated with the messageis identified. The message is sent to a messaging queue for retrieval bythe second business process instance if the second business processinstance is not located at the first computer node.

While generally described as computer implemented software embodied ontangible, non-transitory media that processes and transforms therespective data, some or all of the aspects may be computer implementedmethods or further included in respective systems or other devices forperforming this described functionality. The details of these and otheraspects and embodiments of the present disclosure are set forth in theaccompanying drawings and the description below. Other features,objects, and advantages of the disclosure will be apparent from thedescription and drawings, and from the claims.

DESCRIPTION OF DRAWINGS

FIG. 1 illustrates an example environment for a distributed businessprocess management suite in a cloud network;

FIG. 2 illustrates a diagram of example components included in acomputer node and a messaging system;

FIG. 3 is a flowchart of a process for dispatching an event to a processinstance using an appropriate system, such as the system described inFIG. 2;

FIG. 4 is a flowchart of a process for handling a message received at acomputer node from an external component using an appropriate system,such as the system described in FIG. 2;

FIG. 5 is a flowchart of a process for retrieving related messages froma messaging queue using an appropriate system, such as the systemdescribed in FIG. 2;

FIG. 6 is a diagram of an example business process for receivingmessages and distributing the messages to a business process instanceusing an appropriate system, such as the system described in FIG. 2; and

FIGS. 7 and 8 are diagrams illustrating an example process fordispatching messages to a cloud instance using an appropriate system,such as the system described in FIG. 2.

DETAILED DESCRIPTION

This disclosure generally describes computer systems, software, andcomputer implemented methods for providing high-load business processscalability in cloud-based infrastructures. In cloud computing orcluster node infrastructures, multiple computer nodes, or cloudinstances, can be used to provide an application or service to externalcomponents and users. An event received at a first cloud or cluster nodeinstance (hereafter referred to as a “cloud instance”) may need to beforwarded to a second, receiving cloud instance for processing. An eventis a message or request exchanged between applications and/or businessprocesses. Instead of immediately communicating with the receiving cloudinstance to initiate processing of the event, the event is persisted ina database-backed event queue. The receiving cloud instance may thenretrieve the event from the event queue for dispatch to a locallyrunning process instance for consumption of the event. In someimplementations, a notification call to the receiving cloud instancewill trigger the receiving cloud instance to retrieve the event withoutdelays. The receiving process instance can consume the event at anappropriate time based on its internal state.

Business processes are run by business process management suites (BPMS),orchestrating process steps such as automated activities, user tasks,and events that synchronize a process with other components. Theseprocess steps often interact with external applications and devices. Forinstance, a user task may be sent to a user's mobile device where it isprocessed, passing back data to the underlying business process. Inanother example, an RFID reader may send a signal to a business processwhere it is consumed in an event to trigger certain follow-up actions.In another example, a business process calls out from an automatedactivity to an enterprise resource planning (ERP) system to alter abusiness object (e.g., an invoice or material master data) that ismanaged there.

In some implementations, BPMS systems can be offered as on-demandinstallations in a cloud computing network to support on-demand businessapplications and to benefit from a low total cost of ownership thatcomes with the intrinsic elasticity and scalability characteristics ofthe cloud infrastructure. Technically, a single BPMS installation isdistributed across a dynamic range of computer “nodes” provided by theunderlying cloud infrastructure. Those nodes jointly run a number ofbusiness processes. The number of nodes may grow whenever there is alarger workload to be processed at a time or shrink whenever there is asmaller workload to be processed. Some of the nodes may executedifferent instances of particular business processes, while other nodesmay execute entirely different business processes in variousimplementations.

Turning to the illustrated example, FIG. 1 illustrates an exampleenvironment 100 for executing business processes associated withbusiness process management suites (BPMS) in a cloud-basedinfrastructure. The illustrated environment 100 includes or iscommunicably coupled with a plurality of components in a network such ascloud network 105. In general, environment 100 depicts an exampleconfiguration of a system capable of orchestrating process steps such asautomated activities, user tasks, and events within cloud network 105 insynchronization with external applications and devices, such as mobiledevices 180 or clients 171. The BPMS can be distributed across multiplecomputer nodes in the cloud network 105, including nodes 110, 120, andso on. As used in the present disclosure, the terms “computer node” and“cloud instance” may be used interchangeably as appropriate withoutdeparting from the scope of this disclosure. In cluster computingenvironments (not illustrated), the terms “computer node” and “cloudinstance” may be also analogous to a “cluster node.”

Each computer node in network 105 can include a plurality of differentcomponents needed to run a number of business processes or processinstances. For example, as depicted in FIG. 1, the computer nodes caninclude a business process management (BPM) runtime environment,messaging middleware, or communication adapters. The internal componentsat the computer nodes allow the computer node to perform process stepsassociated with the BPMS, communicate with other computer nodes orexternal components, receive and respond to events from externalcomponents, and execute business processes. The implementation of theBPMS in a cloud computing environment provides flexibility andscalability to the BPMS by assigning additional computer nodes whenneeded to handle additional workload.

As seen in FIG. 1, a cloud-based BPMS can also be connected to otherexternal software components for providing on-demand services to theexternal software components. For example, the BPMS can be connected toexternal components including one or more clients 171, mobile devices180, on-premise systems 190, and other business partner systems 192. Theexternal components can run client software components that interactwith the BPMS through the cloud network 105. Business processes runningat the computer nodes 110 and 120 can exchange events with the externalsoftware components. Further, the cloud network 105 can also includecomponents for facilitating communications between the externalcomponents and computer nodes, such as interfaces 140 for managing andsynchronizing communications in the cloud network 105 and/or a loadbalancer 150 for managing distribution of workload among computer nodes.A typical load balancer 150 can be used to divide a total workload intosmaller work packages of fixed size before assigning the work packagesto available work processes. Generally, the typical load balancer 150receives a message and distributes the message to an available node,although not necessarily to a particular node associated with thereceived message or to a node where the receiving process instance isrunning.

The exchange of events among business processes and external componentsmay require the business processes to consistently synchronize theirinternal state to the received events. When an event is received by abusiness process, the business process needs to reliably react to theevent in order to achieve an intended effect on the control flow anddata flow of the business process. Accordingly, the state of thebusiness process needs to be synchronized in a transactional manner inorder to maintain the business process' consistency with externalcomponents. In other words, the state of the business process shouldreflect the state of the external components interacting with thebusiness process at any discrete point in time.

In some instances, the business process and external component can besynchronously coupled to ensure consistency in states. Dedicateddistributed transactional protocols, such as Two-Phase Commit, forexample, synchronously couple two business applications, such as a BPMSand an external software component. That is, both applications holdtheir individual state on different computer nodes and perform actionsof a single logical transaction simultaneously (e.g., persisting asnapshot of their state on a database). Synchronously coupling differentsoftware components and different computer nodes, however, may not beefficient for business applications that process high workloads and needto comply with service-level agreements (SLAs) regarding processingthroughput and latencies. By requesting another application to performan action simultaneously with the requesting application, neither theother application's current availability nor its underlyinginfrastructure is taken into account. In effect, the other applicationmay currently not be able to respond to the request such that the entiretransaction is delayed. This problem is aggravated when a computer nodeneeds to serve multiple requests at a time. In essence, distributedtransaction protocols that rely on synchronous coupling do not scale ona cloud-based infrastructure.

In order to avoid synchronous coupling, reliable, asynchronousprotocols, may be employed. Asynchronous protocols may pass an eventfrom an external software component to a business process in anasynchronously de-coupled fashion, only guaranteeing that the event willeventually be delivered. Similarly, business processes may also passback events to the external software component in this way. Theasynchronous protocols avoid the blocking characteristics of distributedtransactions. These protocols, however, require a loose coupling betweena business process and an external software component. For example, theasynchronous functions, such as waiting for an incoming event, need tobe explicitly modeled into the business process. Further, the externalsoftware component (e.g., an ERP system) may not be configured tounderstand what the receiving software components of an event are or onwhich specific computer node a receiving software component (like abusiness processes instance) is currently running. Accordingly, certainevent correlation mechanics (which may be part of a BPMS or othermessaging middleware) are required to dispatch the event to thereceiving software components.

In certain implementations, a cluster-enablement protocol can be used toaddress problems with scalability in a cloud-based BPMS implementation.A cluster-enablement protocol can rely on an eviction algorithm totransport full process instances between two computer nodes. Inparticular, the receiving process instance is transported to the nodewhere the event was received. In some instances, a software componentissues a request on a first computer node while the affected processinstance that is supposed to receive the request is currently running ona second, different computer node. The process instance associated withthe first computer node may be evicted from the first computer node andmigrated to the second, different computer node in order to process theevent while maintaining transactional synchronization with the event.

For example, as depicted in FIG. 1, an external software component(e.g., task management software) running on an external device at client171 can submit an event to a BPMS distributed across multiple nodes,including nodes 110 and 120. Initially, the event can be received byload balancer 150, which selects one of the nodes under its managementto send the event to. In the present example, the event is sent to aparticular process instance at node 110, but the consumption of theevent may need to be performed at a different node 120. Based on acluster-enablement protocol, the BPMS waits for the process instance atnode 110 to reach an idle state, such as when waiting for a user task tobe completed. During the idle state, the process instance at node 110,including its state information, is evicted from the node 110 andpersisted onto a database. Node 120 then recovers the process instanceby loading the state information from the database and resuming theprocess instance at node 120. The received event is then passed to theprocess instance at node 120, which effectively synchronizes the processstate.

The cluster-enablement protocol may result in latency and throughputissues in certain situations. First, performance of the businessprocesses in the BPMS may be adversely affected when the processinstances are associated with complex states. Many customer scenarioscome with large process models that employ deeply nested subflowinvocations. In effect, the process state that needs to be persisted andfetched to and from the database in a cluster transport may beprohibitively large and may generate substantial load on the database.Further, certain factors may cause frequent cluster transports, whichcan further occupy system resources. Some business process modelscontain many artifacts that may trigger a cluster transport. Examples ofartifacts that may trigger cluster transports are human activities(e.g., user tasks), intermediate message catch events, timer events, andsending responses to synchronous process interfaces. Generally, eachoccurrence of these artifacts may trigger transporting a processinstance across a cluster, which can be a costly operation for systemresources. Third, the cluster protocol makes use of synchronouscommunications between the nodes which limits scalability due tointrinsic availability constraints.

Additionally, many process models may rarely encounter an idle state,which is a prerequisite for performing a cluster transport. A number ofartifacts can inhibit idle situations, such as sequential or parallelloops, automated activities invoking long-running services (e.g., ERPEnterprise Services), and customer-provided data mapping functions whichcan be arbitrarily complex and, hence, consume processing time in anunpredictable manner. When the artifacts reside on parallel branches inany subflow of the calling stack, they may temporarily inhibit theprocess from being evicted as part of a cluster transport. In effect,the request to deliver an event to the process fails and needs to berepeated later, which can hamper message throughput.

In a cloud-based infrastructure, the events transmitted by an externalcomponent can arrive at a particular cloud instance while the receivingprocess instance that will be processing the event may reside on anothercloud instance. A protocol to consistently dispatch the events to thereceiving business processes in a distributed cloud infrastructure canbe provided. In some implementations, the protocol may introduce nocostly protocol overhead and need not depend on a business process being“idle” to receive an event. When either the number of events or thenumber of process instances increases, both process turnaround times andoverall process end-to-end throughput can be easily compensated for byassigning additional cloud instances to handle the additional workload.Further, by persisting an event at a centralized database, I/O andnetwork load can be reduced because the receiving process instance doesnot need to be transported across clusters in the cloud network. Also,the latency associated with successfully delivering an event to the BPMSruntime is greatly reduced. An event no longer needs to wait for thereceiving process instance to be transported across the cluster in orderto complete the delivery transaction. Finally, the likelihood of failingto deliver an event is also substantially reduced because a processinstance that is unable to be transported across a node cluster can nolonger inhibit or withhold the event from being delivered.

The present disclosure addresses the challenges associated withhigh-load processing in a cloud computing infrastructure by de-couplingevent receipt and consumption in a business process both physically andasynchronously. That is, when an event is received on a first cloudinstance it is persisted in a database-backed event queue for thereceiving business process, which may be running at a second cloudinstance. The second cloud instance running the receiving businessprocess will regularly fetch newly arrived events from the queue anddispatch them to the locally running process instance where the event isconsumed. The second cloud instance can, in some instances, fetch newevents based on polling of the event queue. In some implementations, anoptional notification call will actively trigger the second cloudinstance once the event has been put into the queue, eliminating pollingdelays.

The receiving process instance is free to consume the event based on itsinternal state and availability without blocking the transaction thathas issued the event on the first cloud instance. For instance, taskmanagement software may autonomously set the status of a user task thatwas created by a business process running on another cloud instance from“in progress” to “completed”. In effect, an event will be generated andpersisted (i.e., enqueued for that process instance) for the affectedprocess to be picked up on its own cloud instance in a separate,asynchronously de-coupled transaction. External components may, incertain instances, send events to the process without running intolocking conflicts. In rare instances, when both the external componentand the business process access joint state variables, a lock may needto be acquired from a central locking provider. The locking can beavoided by packaging any state changes into separate event entities thatare only generated when the external software component issues theevent. Generally, however, business processes manage private resourcesand do not directly access external resources while external componentsgenerally do not manipulate internal process resources.

FIG. 2 illustrates an environment 200 showing example components in acomputer node 202 and messaging system 222 for providing high-loadbusiness process scalability in cloud-based infrastructures. Environment200 includes one or more remote systems 250, a computer node 202, and amessaging system 222, at least some of which communicate across network212. In general, environment 200 depicts an example configuration ofcomponents used in a BPMS for processing events received from externalcomponents. Computer node 202 represents an example node in a BPMSimplementation such as described above in relation to FIG. 1. The BPMSimplementation can include more than one node, and each node may includefewer, more, or different components depending on the implementation. Incertain instances, node 202 and messaging system 222 can be logicallygrouped and accessible within a cloud computing network. Accordingly,the BPMS may be provided as an on-demand solution through the cloudcomputing network as well as a traditional server-client system or alocal application at remote system 250.

In general, node 202 can be any electronic computing device, such as aserver, operable to receive, transmit, process, store, or manage dataand information associated with the environment 200. Node 202 can be aserver that stores one or more business process applications 232, whereat least a portion of the business process applications are executed viarequests and responses sent to users or clients within and communicablycoupled to the illustrated environment 200 of FIG. 2. In some instances,node 202 can store a plurality of various business process applications232, while in other instances, node 202 can be a dedicated server meantto store and execute only a single business process application 232. Insome instances, node 202 can comprise a web server or be communicablycoupled with a web server, where the business process applications 232represent one or more web-based applications accessed and executed vianetwork 212 by remote system 250 to perform the programmed tasks oroperations of the business process application 232.

Node 202 illustrated in FIG. 2 can be responsible for receivingapplication requests (i.e., events) from one or more client applicationsor business applications associated with the remote system 250 ofenvironment 200, responding to the received requests by processing saidrequests in the business process application 232, and sending theappropriate response from the business process application 232 back tothe requesting client application if the received request is asynchronous request. Node 202 may also receive requests and respond torequests from other components on network 212, such as the messagingsystem 222 or other nodes not illustrated in FIG. 2. Alternatively, thebusiness process application 232 at node 202 can be capable ofprocessing and responding to requests from a user locally accessing node202. Accordingly, in addition to requests from the remote system 250illustrated in FIG. 2, requests associated with the business processapplications 232 may also be sent from internal users, external orthird-party customers, other automated applications, as well as anyother appropriate entities, individuals, systems, or computers.

As used in the present disclosure, the term “computer” is intended toencompass any suitable processing device. For example, although FIG. 2illustrates a single node 202 comprising a computer, environment 200 canbe implemented using one or more nodes, as well as computers other thanservers, including a server pool. Indeed, node 202, remote system 250,and messaging system 222 can be any computer or processing device suchas, for example, a blade server, general-purpose personal computer (PC),Macintosh, workstation, UNIX-based workstation, or any other suitabledevice. In other words, the present disclosure contemplates computersother than general purpose computers, as well as computers withoutconventional operating systems. Further, illustrated nodes 202, remotesystem 250, and messaging system 222 may be adapted to execute anyoperating system, including Linux, UNIX, Windows, Mac OS, or any othersuitable operating system.

In the present implementation, and as shown in FIG. 2, node 202 includesa processor 208, an interface 205, a memory 211, and one or morebusiness process applications 232. The interface 205 is used by the node202 for communicating with other systems in a client-server or otherdistributed environment (including within environment 200) connected tothe network 212 (e.g., remote system 250, as well as other systemscommunicably coupled to the network 212). Generally, the interface 205comprises logic encoded in software and/or hardware in a suitablecombination and operable to communicate with the network 212. Morespecifically, the interface 205 may comprise software supporting one ormore communication protocols associated with communications such thatthe network 212 or interface's hardware is operable to communicatephysical signals within and outside of the illustrated environment 200.

In some implementations, node 202 may also include a user interface,such as a graphical user interface (GUI). The GUI comprises a graphicaluser interface operable to, for example, allow the user of the server202 to interface with at least a portion of the platform for anysuitable purpose, such as creating, preparing, requesting, or analyzingdata, as well as viewing and accessing source documents associated withbusiness transactions. Generally, the GUI provides the particular userwith an efficient and user-friendly presentation of business dataprovided by or communicated within the system. Specifically, the GUImay, for instance, be used to present user tasks originating from abusiness process. The GUI may also provide general interactive elementsthat allow a user to access and utilize various services and functionsof business process application 232. The GUI is often configurable,supports a combination of tables and graphs (bar, line, pie, statusdials, etc.), and is able to build real-time portals, where tabs aredelineated by key characteristics (e.g. site or micro-site). Therefore,the GUI contemplates any suitable graphical user interface, such as acombination of a generic web browser and command line interface (CLI)that processes information in the platform and efficiently presents theresults to the user visually.

Generally, example node 202 may be communicably coupled with a network212 that facilitates wireless or wireline communications between thecomponents of the environment 200 (i.e., between node 202 and remotesystem 250), as well as with any other local or remote computer, such asmessaging system 222, additional clients, servers, or other devicescommunicably coupled to network 212 but not illustrated in FIG. 2. Inthe illustrated environment, the network 212 is depicted as a singlenetwork in FIG. 2, but may be a continuous or discontinuous networkwithout departing from the scope of this disclosure, so long as at leasta portion of the network 212 may facilitate communications betweensenders and recipients.

The network 212 may be all or a portion of an enterprise or securednetwork, while in another instance at least a portion of the network 212may represent a connection to the Internet. In some instances, a portionof the network 212 may be a virtual private network (VPN), such as, forexample, the connection between remote system 250 and node 202. Further,all or a portion of the network 212 can comprise either a wireline orwireless link. Example wireless links may include 802.11a/b/g/n, 802.20,WiMax, and/or any other appropriate wireless link. In other words, thenetwork 212 encompasses any internal or external network, networks,sub-network, or combination thereof operable to facilitatecommunications between various computing components inside and outsidethe illustrated environment 200. The network 212 may communicate, forexample, Internet Protocol (IP) packets, Frame Relay frames,Asynchronous Transfer Mode (ATM) cells, voice, video, data, and othersuitable information between network addresses. The network 212 may alsoinclude one or more local area networks (LANs), radio access networks(RANs), metropolitan area networks (MANs), wide area networks (WANs),all or a portion of the Internet, and/or any other communication systemor systems at one or more locations.

Remote system 250 may have access to resources such as node 202 withinnetwork 212. In certain implementations, the servers within network 212,including node 202 in some instances, may comprise a cloud computingplatform for providing cloud-based services. The terms “cloud,” “cloudcomputing,” and “cloud-based” may be used interchangeably as appropriatewithout departing from the scope of this disclosure. Cloud-basedservices can be hosted services that are provided by servers anddelivered across a network to a client platform to enhance, supplement,or replace applications executed locally on a client computer. Remotesystem 250 can use cloud-based services to quickly receive softwareupgrades, applications, and other resources that would otherwise requirea lengthy period of time before the resources can be delivered to theremote system 250. Additionally, other devices may also have access tocloud-based services, such as on-demand services provided by serversaccessible through network 212. Further, a cloud platform deploymentimplementation is not a required element of the present disclosure, andother distributed infrastructures such as cluster-based systems can alsobe used.

As described in the present disclosure, on-demand services can includemultiple types of services and business processes, such as products,actionable analytics, enterprise portals, managed web content, compositeapplications, or capabilities for creating, integrating, using andpresenting business applications. For example, a cloud-basedimplementation can allow remote system 250 to transparently upgrade froman older user interface platform to newer releases of the platformwithout loss of functionality.

As illustrated in FIG. 2, node 202 includes a processor 208. Althoughillustrated as a single processor 208 in FIG. 2, two or more processorsmay be used according to particular needs, desires, or particularembodiments of environment 200. Each processor 208 may be a centralprocessing unit (CPU), a blade, an application specific integratedcircuit (ASIC), a field-programmable gate array (FPGA), or anothersuitable component. Generally, the processor 208 executes instructionsand manipulates data to perform the operations of node 202 and,specifically, the one or more plurality of business process applications232. Specifically, the server's processor 208 executes the functionalityrequired to receive and respond to requests from the remote system 250and their respective client applications 144, as well as thefunctionality required to perform the other operations of the businessprocess application 232.

Regardless of the particular implementation, “software” may includecomputer-readable instructions, firmware, wired or programmed hardware,or any combination thereof on a tangible, non-transitory, mediumoperable when executed to perform at least the processes and operationsdescribed herein. Indeed, each software component may be fully orpartially written or described in any appropriate computer languageincluding C, C++, Java, Visual Basic, assembler, Perl, any suitableversion of 4GL, as well as others. It will be understood that whileportions of the software illustrated in FIG. 2 are shown as individualmodules that implement the various features and functionality throughvarious objects, methods, or other processes, the software may insteadinclude a number of sub-modules, third party services, components,libraries, and such, as appropriate. Conversely, the features andfunctionality of various components can be combined into singlecomponents as appropriate. In the illustrated environment 200, processor208 executes one or more business process applications 232 on node 202.

At a high level, each of the one or more business process applications232 is any application, program, module, process, or other software thatmay execute, change, delete, generate, or otherwise manage informationaccording to the present disclosure, particularly in response to and inconnection with one or more requests received from the illustratedremote system 250 and its associated client applications 254 or fromother servers or components through a network 212. In certain cases,only one business process application 232 may be located at a particularnode 202. In others, a plurality of related and/or unrelated businessprocess applications 232 may be stored at a single node 202, or locatedacross a plurality of other nodes 202, as well. In certain cases,environment 200 may implement a composite business process application232. For example, portions of the composite application may beimplemented as Enterprise Java Beans (EJBs) or design-time componentsmay have the ability to generate run-time implementations into differentplatforms, such as JEE (Java Platform, Enterprise Edition), ABAP(Advanced Business Application Programming) objects, or Microsoft's.NET, among others.

Additionally, one or more of the business process applications 232 mayrepresent web-based applications accessed and executed by remote system250 or client applications 254 via the network 212 (e.g., through theInternet). Further, while illustrated as internal to node 202, one ormore processes associated with a particular business process application232 may be stored, referenced, or executed remotely. For example, aportion of a particular business process application 232 may be a webservice associated with the application that is remotely called, whileanother portion of the business process application 232 may be aninterface object or agent bundled for processing at a remote system 250.Moreover, any or all of the business process applications 232 may be achild or sub-module of another software module or enterprise application(not illustrated) without departing from the scope of this disclosure.Still further, portions of the business process application 232 may beexecuted by a user working directly at node 202, as well as remotely atremote system 250.

As illustrated, node 202 can also include a business process management(BPM) runtime 234 that provides services, libraries, and tools forexecuting business process applications 232. A business process instanceis an executing instance of a particular business process. In somecases, multiple instances of the same business process can be running(e.g., multiple discrete purchase orders may be generated concurrentlyby different business process instances). Further, multiple instances ofthe same business process can be running at different nodes such thateach business process instance is associated with information specificto the node hosting the business process instance.

The BPM runtime 234 can also handle any state changes to businessprocesses, including state changes associated with execution of processsteps based on received events. Node 202 also includes messagingmiddleware 240. Messaging middleware 240 can comprise a software orhardware infrastructure configured to facilitate sending and receivingmessages between distributed systems and provide for transactional(failover-safe) message delivery, message queuing, and publish/subscribefeatures. Generally, messaging middleware 240 allows application modulesto be distributed over heterogeneous platforms, and reduces thecomplexity of developing applications that span multiple operatingsystems and network protocols by insulating the application developerfrom the details of the various operating system and network interfaces.In some instances, the messaging middleware 240 can provide methods andtechniques for sending messages to and receiving messages from themessaging system 222 and its messaging queue 223. The messagingmiddleware 240 of node 202 can also provide messaging middlewareapplication programming interfaces (API) 242, such as Java MessageService (JMS) APIs for example, that allow interaction between node 202and diverse platforms across different networks.

One or more incoming message adapters 236 can also be included in node202. The incoming message adapter 236 comprises hardware or softwarecomponents used to receive messages or events received from externalcomponents such as remote system 250, other nodes, or messaging system222. The incoming message adapter can also be coupled with a messageanalyzer module 238. Message analyzer module 238 can be any applicationconfigured to analyze received events to determine an appropriaterecipient for the event. In some instances, message analyzer module 238can determine a queue into which the received event should be routed to.The event may need to be consumed at a particular node or by a specificprocess instance based on the external component transmitting the eventor on other context information associated with the event. In someinstances, the message analyzer module 238 may identify a received eventas an event associated with a business process instance executing on thesame node 202. In those instances, the received event or message can beconsumed without forwarding or sending the message to the messagingqueue 223 or another system.

In general, node 202 also includes memory 211 for storing data andprogram instructions. Memory 211 may include any memory or databasemodule and may take the form of volatile or non-volatile memoryincluding, without limitation, magnetic media, optical media, randomaccess memory (RAM), read-only memory (ROM), removable media, or anyother suitable local or remote memory component. Memory 211 may storevarious objects or data, including classes, frameworks, applications,backup data, business objects, jobs, web pages, web page templates,database tables, repositories storing business and/or dynamicinformation, and any other appropriate information including anyparameters, variables, algorithms, instructions, rules, constraints, orreferences thereto associated with the purposes of node 202 and its oneor more business process applications 232.

Memory 211 can also store data objects such as business process models214 and business process metadata 216. Business process models 214 caninclude data objects representing various aspects or processes of anenterprise, and business process metadata 216 can include any metadataassociated with business processes that node 202 is managing orinteracting with. In particular, memory 211 can hold process instancedata such as instantiated process contexts, process tokens, and otherprocess instance data. In some implementations, business process models214 can be BPMN-based (Business Process Modeling Notation) models orBPEL-based (Business Process Execution Language) models.

The illustrated environment of FIG. 2 also includes one or more remotesystems 250. Each remote system 250 may be any computing device operableto connect to or communicate with at least node 202 and/or via thenetwork 212 using a wireline or wireless connection. Further, asillustrated in FIG. 2, remote system 250 includes a processor 256, aninterface 255, a client application 254, and a memory 258. In someinstances, remote system 250 can also include a graphical user interface(GUI) 252. In general, remote system 250 comprises an electroniccomputer device operable to receive, transmit, process, and store anyappropriate data associated with the environment 200 of FIG. 2. It willbe understood that there may be any number of remote system 250associated with, or external to, environment 100. For example, whileillustrated environment 200 includes remote system 250, alternativeimplementations of environment 200 may include multiple clientscommunicably coupled to node 202, or any other number of clientssuitable to the purposes of the environment 200. Additionally, there mayalso be one or more additional remote systems external to theillustrated portion of environment 200 that are capable of interactingwith the environment 200 via the network 212. The term “remote system”may also refer to any computer, application, or device, such as a mobiledevice, that is communicably coupled to one or more servers through anetwork 212. Moreover, while each remote system 250 is described interms of being used by a single user, this disclosure contemplates thatmany users may use one computer, or that one user may use multiplecomputers.

In some implementations, remote system 250 can be a client system, andGUI 252 may be associated with remote system 250. In these instances,GUI 252 comprises a graphical user interface operable to, for example,allow the user of remote system 250 to interface with at least a portionof the platform for any suitable purpose, such as creating, preparing,requesting, or analyzing data, as well as viewing and accessing sourcedocuments associated with business transactions. Generally, the GUI 252provides the particular user with an efficient and user-friendlypresentation of business data provided by or communicated within thesystem. The GUI 252 may comprise a plurality of customizable frames orviews having interactive fields, pull-down lists, and buttons operatedby the user. Generally, GUI 252 may also provide general interactiveelements that allow a user to access and utilize various services andfunctions of application 254. The GUI 252 is often configurable,supports a combination of tables and graphs (bar, line, pie, statusdials, etc.), and is able to build real-time portals, where tabs aredelineated by key characteristics (e.g. site or micro-site). Therefore,the GUI 252 contemplates any suitable graphical user interface, such asa combination of a generic web browser, intelligent engine, and commandline interface (CLI) that processes information in the platform andefficiently presents the results to the user visually. GUI 252, however,is not a required component of the present disclosure. In someinstances, for example, remote system 250 may be a server or othercomponent of an ERP system that does not necessarily include a GUI.

As used in this disclosure, remote system 250 can encompass a personalcomputer, touch screen terminal, workstation, network computer, kiosk,wireless data port, smart phone, personal data assistant (PDA), one ormore processors within these or other devices, or any other suitableprocessing device. For example, each remote system 250 may comprise acomputer that includes an input device, such as a keypad, touch screen,mouse, or other device that can accept user information, and an outputdevice that conveys information associated with the operation of thenode 202 (and business process application 232) or the remote system 250itself, including digital data, visual information, the clientapplication 254, or the GUI 252. Both the input and output device mayinclude fixed or removable storage media such as a magnetic storagemedia, CD-ROM, or other suitable media to both receive input from andprovide output to users of remote system 250 through the display,namely, the GUI 252.

In some implementations, node 202 is also communicably coupled with amessaging system 222, which provides a messaging queue 223 stored inmemory 221 for persisting incoming events. In some instances, memory 221can be non-volatile memory or a database system. Messaging system 222can be any electronic computing device configured to receive, store, orprovide access to events or messages received from other components. Insome instances, messaging system 222 is coupled with one or more nodes202 as a backbone or back-end system, while in other instances,messaging system 222 represents a stand-alone system connected to aplurality of other nodes 202, devices and components through network212. Messaging system 222 can include a processor 228, interface 225, orother components used to receive and manage events. In someimplementations, messaging system 222 includes consistency and failoverfeatures through messaging middleware. Messaging middleware 226 atmessaging system 222 can receive (enqueue) and forward (dequeue)messages in a transactional manner, without losing messages ordelivering duplicate messages. Further, messaging middleware 226 canalso provide for ordering of messages, such as First-In-First-Out (FIFO)ordering. In other words, the messaging middleware 226 at messagingsystem 222 can be used to persist incoming events for later retrieval byprocess instances. Although messaging middleware 226 can be implementedas a central database at messaging system 222, it can also beimplemented using any appropriate means such as local persistency orwith lazy replication techniques.

For example, external components such as remote system 250 can sendevents or requests to a particular node 202 in a cloud network. Theevent may need to be consumed at a different location, however, and node202 can forward the event to messaging system 222 to persist the eventin messaging queue 223 so that the appropriate business process canretrieve the event from the messaging queue 223 for consumption. Thefunctionality provided by messaging system 222 for providing a queue forreceived events can be performed by messaging service 224. In certainimplementations, messaging service 224 can also send a notificationmessage to a particular node containing the process instance to be usedfor consuming a particular event stored in messaging queue 223.Notification messages can be also provided by the node 202 itself (suchas through the messaging middleware 240) when messages or events aresent to the messaging queue 223. Although the messaging system 222 isdepicted in FIG. 2 as being remotely located with respect to node 202,in some implementations, messaging system 222 can be located as part ofone of the plurality of nodes or distributed across different nodes in aBPMS.

While FIG. 2 is described as containing or being associated with aplurality of elements, not all elements illustrated within environment200 of FIG. 2 may be utilized in each alternative implementation of thepresent disclosure. For example, one or more of the elements describedherein may be located external to environment 200, while in otherinstances, certain elements may be included within or as a portion ofone or more of the other described elements, as well as other elementsnot described in the illustrated implementation. Further, certainelements illustrated in FIG. 2 may be combined with other components, aswell as used for alternative or additional purposes in addition to thosepurposes described herein.

FIG. 3 illustrates an example process 300 for scalable eventdispatching. As depicted in FIG. 3, a message (i.e., event) 305 isreceived on a first cloud instance 320 (i.e., computer node 320) at 310.The event 305 can be initially forwarded to a particular processinstance in the computer node 320. In certain situations, the firstcomputer node 320 may not have a process instance assigned to consume orassociated with the event 305. Instead, one or more other businessprocess instances located at other computer nodes may be the appropriaterecipients of the event 305. Accordingly, the affected process instancesare determined at 325. The determination of the affected processinstances can include a correlation procedure where receiving processinstances are matched to the incoming message based on the messagepayload and the processes' data context. In other cases, the message mayalready logically refer to one specific process instance such that noexplicit correlation is required. The affected process instances 345 maybe located at the first computer node 320 or at a different computernode 340. If the affected process instances 345 are located at adifferent computer node 340, the event 305 is enqueued into aninstance-specific queue via messaging middleware at 330. In certainsituations, multiple process queues can be hosted at a particularcomputer node, and each process queue is associated with a specificbusiness process instance. Accordingly, messaging middleware can be usedto identify the specific process queue for persisting event 305 based ona process instance identifier associated with the receiving processinstance. As illustrated in FIG. 3, the process queue can be adatabase-backed process queue accessed through messaging middleware 335.

In any event, messaging middleware can provide interfaces that allowpersistence of incoming events for later retrieval by receiving processinstances. In some implementations, messaging middleware 335 can beimplemented in connection with a centralized database in a repository orbackbone system available to different process instances across multiplecomputer nodes, with each process instance having access to messagingqueue 223 for retrieving events for consumption. Alternatively,messaging middleware 335 can rely on other approaches, such asreplication protocols with local persistency, to provide distributedqueues for incoming events. If the affected process instance is locatedat the same computer node as the node 320 that first received the event305, the event 305 can be delivered to or consumed by the appropriateprocess instance without persisting the event 305 in messagingmiddleware 335.

In some implementations, the affected process instances 345 are activelynotified through messaging middleware after determining which processinstance is affected and after persisting the event 305 in the processqueue. The notification call to computer node 340 can, in someinstances, avoid delays in retrieving and consuming the event 305 by aprocess instance 345 at computer node 340. In some implementations, thecomputer node 340 containing the affected process instance 345 canperform regular polling of process queues at messaging middleware 335 at350 to determine whether a particular event 305 has been received at themessaging middleware 335. The computer node 340 can then retrieve theevent from the messaging middleware 335 after determining that an event305 has been received for consumption by a process instance 345 atcomputer node 340. Once the event 305 has been retrieved at computernode 340, it can be consumed by process instance 345.

The forwarding of events to messaging middleware as described above inrelation to FIG. 3 can be implemented across each node in a BPMS. Insome instances, however, the events are persisted in messagingmiddleware only with respect to certain nodes of the BPMS, certainprocess instances, certain events received, or under certain conditions.By persisting events in a process queue 223 at a messaging system 222,the performance of a BPMS when exchanging events can be improved,especially in relation to certain scenarios. In situations where usertasks interact with the invoking process instance very frequently,persisting received events in a process queue 223 can decrease latencyassociated with frequent invoking of process instances. For example, aform that is presented to a plurality of users who need to fill in datain the form and pass the form back to the process instance aftercompletion can occupy resources because any user-triggered task statuschange could result in an event sent to a process instance. Given therelatively long processing times of user tasks, passing task statuschange events to the process instance through a messaging middlewarepolling approach can be beneficial to performance of the BPMS.

FIG. 4 illustrates an example process 400 for handling a messagereceived at a computer node from an external component. First, a messagereceived at a first computer node is identified at 405. The message canbe a message or other information associated with an event that isreceived from an external software component at an external device, suchas remote system 250. The contents of the received message are analyzedat 410. In particular, the business process instance associated with themessage is identified at 415 during the analysis. For example, aparticular business process instance may be assigned to process themessage or perform certain actions based on the message. In someinstances, the message may specify a particular business processinstance with which the message is associated, while in other instances,the particular business process instance associated with the message maybe derived based on a rule set or other method of association. Althoughthe message may be received at the first computer node executing one ormore business process instances, the assigned business process instancefor the particular received message may not be located at the samecomputer node. Accordingly, a determination is made as to whether theidentified business process instance is executing on the first node at420.

If the identified business process instance is executing on the firstnode, the received message is provided to the identified businessprocess instance at 440, where the message and its contents can belocally accessed and consumed on the first node. If the identifiedbusiness process instance is not executing on the first node, thereceived message is to be processed at a second computer node. Thelocation of the second computer node, however, may not be identifiedyet. Accordingly, the message is sent to messaging middleware at 425 forretrieval by the second computer node. In some implementations, activenotification can be enabled within the messaging middleware in order tonotify the second computer node of the message awaiting retrieval by thesecond computer node. Accordingly, a determination is made as to whetheractive notification has been enabled at 430. If active notification hasbeen enabled, a notification message is sent to the second computer nodeat 435. The active notification can include information related to theparticular message sent to the messaging queue at 435, or notificationthat a message associated with the second computer node is available atthe messaging queue without further details. If the active notificationhas not been enabled, the process returns to normal operations andawaits arrival of further messages.

FIG. 5 illustrates an example process 500 for retrieving relatedmessages from a messaging queue. As described above in relation to FIG.4, a message can be received at a first computer node but is thenforwarded to a centralized messaging queue using messaging middlewareafter a determination that the message is to be consumed by or isrelated to a business process instance located at a second computer nodeother than the first computer node at which it is received. In someinstances, a notification can be sent by messaging middleware to thesecond computer node to inform the second computer node of theavailability of a message for retrieval from the centralized messagingqueue. Accordingly, a determination is made at the second computer nodewhether a notification has been received indicating a possible messageavailable for retrieval at 505.

In some implementations, the notification method is coupled with apolling approach. The receiving process instance may poll the messagequeue for pending messages at certain intervals but may immediatelycheck the queue if a notification has been received from the firstcomputer node. Accordingly, if a notification has been receivedindicating that a message is available for the second computer node inthe message queue, the centralized messaging queue is polled for relatedmessages at 515. If a notification has not been received, adetermination is made at 510 as to whether it is time to poll thecentralized messaging queue for any available messages for retrieval.The polling time for each business process instance may be different toallow for differences between the business processes being performed.Each business process instance can be associated with a polling timeappropriate for that particular business process instance, depending onwhether the process instance is a time-critical or non-time-criticalprocess instance, for example. In some instances, the polling time canbe manually modified by a user or administrator, set to a default value,or dynamically modified based on a calculation related to the average ormedian time in which new messages are received. In some instances,messages may be sent to a business process at differing times, such thata default polling time may be used. If it is not the time to poll themessaging queue, the process 500 returns to determining whether anotification is received from the related business process node (at505). If it is time to poll the messaging queue, the second computernode polls the centralized messaging queue for related messages at 515.If there are no related messages stored in the centralized messagingqueue at 520, the process 500 returns to determining whether anotification is received from messaging middleware (at 505). If thereare related messages in the messaging queue, then the related messagesare retrieved from the centralized messaging queue at 525. After amessage is retrieved from the messaging queue, it is consumed in theappropriate business process instance at the second computer node at530.

FIG. 6 illustrates an example business process 600 involving incomingmessages. As depicted in FIG. 6, an example business process isinitiated in connection with a first activity 630. During the businessprocess, an Intermediate Message Event 625 waits for incoming messageson the upper process branch 650 and a User Task 620 is dispatched to ahuman processor, waiting to be completed on a lower branch 660. Bothbranches are triggered simultaneously. In other words, a message 610 forthe Intermediate Message Event 625 may be received during, before, orafter a user is processing the User Task 620 from the lower branch. Adedicated protocol for handling the intrinsic complexity of acloud-based environment where any of the consumed events (e.g., themessage 610 that is received by the Intermediate Message Event 625 or atask status change in the User Task 620) may be independently receivedon any cloud instance can be used. In fact, the business process may berunning on a first cloud instance while the message for the IntermediateMessage Event is received on another cloud instance (e.g., as routed anddelivered by a generic load balancer) and the Web request from a userprocessing the task from his inbox is received on a third cloudinstance. Both events (message 610 received by Intermediate MessageEvent 625 and task status change from a user 620) need to reach thebusiness process in a reliable manner without introducing significantperformance penalties or tampering with scale-out characteristics of thecloud network.

The persistence of received events in a messaging queue allows processinstances to reside on a particular cloud instance for the lifetime ofthe process instance, sometimes referred to as business process“stickiness.” Exceptions to this can include changes to the cloudtopology (e.g., additional cloud instances are assigned to handle partof the load). In order to let the business processes receive eventsreliably and consistently in a transactional manner, any inbound event(e.g., the task status change 620 and the message 610 in FIG. 6) islocally persisted onto messaging middleware with a messaging queue 223in the same transaction as when the inbound event is delivered to theBPMS runtime 234. When an event is received on a cloud instance that isdifferent from the cloud instance where the receiving process(es)currently reside, the event is persisted in a database-backed queue forretrieval by the process instances that the event is supposed to bedispatched to. In some instances, an event may need to be dispatched tomultiple process instances.

If the event is delivered to the cloud instance where the receivingprocess instance currently resides, the event is immediately deliveredto the process instance, bypassing the messaging queue. Further stepsmay not be required here because the event is successfully delivered tothe appropriate process instance for consuming the event. If the eventis delivered to a cloud instance where the receiving process instancedoes not reside, however, the event may be persisted in a centralizedmessaging queue in order to deliver the event to the receiving processinstance.

FIGS. 7 and 8 illustrate example processes 700 and 800 for dispatchingone or more events to an appropriate cloud instance. In the illustratedexample of FIG. 7, an indication of a completed user task can bereceived at a first cloud instance. The completed user task may be auser's indication that a particular task status associated with the userneeds to be changed. Accordingly, the indication is received at thefirst cloud instance at 710. The task status variable can be fetchedfrom the BPMS runtime associated with the first cloud instance at 720.The first cloud instance then submits a request to the BPMS runtime tochange the task status at 730. In certain instances when shared statesare involved, the type of event received by a cloud instance may requiresafeguarding or “locking” of process state variables to prevent unwantedchanges to business process states while the business process statevariables are updated with changes based on the received event. Forexample, some types of events trigger creation of new state variables.Since new state variables are, at the time of creation, still unknown toexisting cloud instances, other process instances will not make unwantedchanges to the new state variables and no locking mechanism is required.Certain types of events, however, may trigger alteration or deletion ofexisting state variables. In these instances, a central lockingmechanism can be implemented to lock the existing state variables andprevent unwanted access to the state variables. Locking a statevariable, however, is required only if that state variable could bemanipulated by multiple components, processes, etc. at a time (i.e., thestate variable is shared among them). In most cases, a locking protocolis not required.

Turning to the illustrated example, the change to a task status assubmitted by a user may require locking of a state variable associatedwith the task status because the change requested results inmodification of an existing state variable that is shared between theprocess instance that orchestrates the task and the task managementcomponent that presents the task to the user. As seen in FIG. 7, theBPMS runtime can acquire a lock on the task state variable by accessinga central locking service at 740 to prevent consistency violations withrespect to the task state variable. Once the task state variable hasbeen locked by the central locking service, the BPMS runtime cangenerate an alter event at 750 in response to the task change requestreceived from the first cloud instance. The event is then persisted orenqueued in messaging middleware at 760, such as in messaging queue 223as illustrated in FIG. 2, in order to dispatch the event to anappropriate receiving process instance to complete the task statuschange. After the event is passed to the central database, the lock onthe task variable can be released by the central locking service at 770.In some implementations, a notification call can be sent to the cloudinstance at which the receiving process instance is located to informthe cloud instance that an event is available for retrieval. In thoseinstances, the notification can be sent as a signal event at 780 to theBPMS runtime associated with a second cloud instance associated with thereceiving process instance.

In FIG. 8, the signal event can be received at the BPMS runtime of thesecond cloud instance at 780. On the node where the receiving processinstance resides, certain mechanics can be implemented to allow localprocess instances to receive events. In some implementations, areceiving process instance can perform polling methods, or regularchecks, on a related database queue for incoming events. The checks canbe consolidated into a single, regular database lookup which checks theprocess queues for all events that can be received at all processentities that reside at the local cloud instance. The process-specificdatabase lookup may be part of a single transaction which checks theevent queues for all process instances that reside on the local cloudinstance. Alternatively, each process instance may have its own pollingtransaction to achieve better decoupling between different processes andto configure individual polling intervals. Accordingly, the number ofdatabase transactions can be kept to a minimum. Although a pollingmethod may be implemented by the cloud instance, if a signal event isreceived indicating an incoming event at the central database, the BPMSruntime of the cloud instance can immediately retrieve the event fromthe central database, which may reduce some delays caused by relying onpolling alone.

Fetching newly arrived events from the message queues can be performedusing regular polling requests where the time interval between databasechecks is configurable to particular process instances (if no intervalis configured for a process instance, default values for the processtype or all process types can be applied). In some implementations, thetime interval between database checks can be automatically adjustedbased on a frequency of previously received events, a business processtype associated with the receiving business process instance, or on anyother factor associated with the business process instance. The pollinginterval can be overridden when another cloud instance actively notifiesthe cloud instance where the process resides that an event has beenincluded in one of the message queues associated with the cloudinstance. Thus, increased latencies resulting from lengthy pollingintervals can be avoided. In cases where the notification mechanism isomitted or the notification is lost, consistency is still maintainedbecause the next polling interval will ultimately fetch the message fromthe message queue.

In the illustrated example, the BPMS runtime of the second cloudinstance initiates polling of the central database at 810, triggering alookup call to the central database at 820 to search for newly queuedevents. Here, the event submitted to the central database by the firstcloud instance as described above in relation to FIG. 7 can be retrievedby the second cloud instance for consumption. In some instances, theretrieved event needs to become part of the process state, which can beachieved by materializing the event in a process state variable change.The event received at the second cloud instance, however, may requirelocking of the state variable associated with the receiving processinstance. Accordingly, the locking mechanism is requested from thecentral locking service at 830 before the event is applied to thecorresponding state variable at 840. The event is then fetched from themessage queue and purged (or dequeued) from the message queue. After thetransaction within which the process instance has fetched the event fromthe queue and applied it to the state variable has committed, the lockcan be released at 850.

Here, the BPMS runtime can then optionally trigger successive processsteps that react on the state variable change. Those steps will normallyaffect control flow and/or the data flow aspects of the processinstance. Under certain circumstances, triggering those process stepsmay be deferred or depend on other conditions. In those cases, thematerialized event (i.e., a process state variable) is still part of theprocess state but may actually only later be consumed by the process. Insome of these cases, the process may never consume the event. In thosecases, the BPMS runtime may be configured to either (1) remove thematerialized event when the process has terminated or (2) free up theevent for other process instances at that point. For instance, in ascenario where a stream of messages is consumed by process instanceswhere each instance only handles a fixed number of messages, messagesthat exceed that number need to be picked up by a follow-up processinstance. In other cases, the event may actually become irrelevant oncethe process has terminated. For instance, a process instance may becancelled while an associated user task was still in progress. When thatuser task completes, the corresponding event does not need to bedispatched to another process instance but can be discarded.

The preceding figures and accompanying description illustrate exampleprocesses and computer implementable techniques. But environment 100 (orits software or other components) contemplates using, implementing, orexecuting any suitable technique for performing these and other tasks.It will be understood that these processes are for illustration purposesonly and that the described or similar techniques may be performed atany appropriate time, including concurrently, individually, or incombination. In addition, many of the steps in these processes may takeplace simultaneously and/or in different orders than as shown. Moreover,environment 100 may use processes with additional steps, fewer steps,and/or different steps, so long as the methods remain appropriate.

In other words, although this disclosure has been described in terms ofcertain embodiments and generally associated methods, alterations andpermutations of these embodiments and methods will be apparent to thoseskilled in the art. Accordingly, the above description of exampleembodiments does not define or constrain this disclosure. Other changes,substitutions, and alterations are also possible without departing fromthe spirit and scope of this disclosure.

What is claimed is:
 1. A computer implemented method performed by one ormore processors for dispatching an event to a business process instance,the method comprising the following operations: receiving a message at afirst computer node executing a first business process instance;identifying a second business process instance associated with themessage; and sending the message to a messaging queue for retrieval bythe second business process instance if the second business processinstance is not located at the first computer node.
 2. The method ofclaim 1 further comprising sending a notification message to a secondcomputer node hosting the second business process instance, thenotification message indicating that the message can be retrieved fromthe messaging queue.
 3. The method of claim 2, wherein the firstcomputer node and the second computer node are computing devicesutilized in a business process management suite.
 4. The method of claim1, wherein the messaging queue is identified based on a process instanceidentifier of the second business process instance.
 5. The method ofclaim 1, wherein receiving the message at the first computer nodecomprises receiving the message from a load balancer distributingmessages received at a cloud network.
 6. The method of claim 1, whereinidentifying the second business process instance associated with themessage further comprises identifying a plurality of business processinstances associated with the message.
 7. The method of claim 1 furthercomprising determining whether the message indicates a change to ashared state variable.
 8. The method of claim 7 further comprisingobtaining a lock on the shared state variable if the message indicates achange to the shared state variable.
 9. The method of claim 8 whereinobtaining the lock on the shared state variable comprises preventingother components and business process instances other than the secondbusiness process instance from accessing the shared state variable. 10.A computer program product encoded on a non-transitory, tangible storagemedium, the product comprising computer readable instructions forcausing one or more processors to perform operations comprising:initiating a polling request from a computer node to a messaging queue;identifying a message in the messaging queue for retrieval based on thepolling request; retrieving and dequeueing the message from themessaging queue; and processing the message using a business processinstance associated with the message.
 11. The computer program productof claim 10, wherein the polling request comprises periodic requests tothe messaging queue to determine whether an incoming message assignedfor processing by the computer node has been received.
 12. The computerprogram product of claim 11, wherein the periodic requests are sent tothe messaging queue at a particular interval between the periodicrequests.
 13. The computer program product of claim 12, wherein theparticular interval is operable to be adjusted based on a contextassociated with the business process instance.
 14. The computer programproduct of claim 12, wherein an immediate polling request is sent to themessaging queue if a notification is received indicating availability ofthe message in the messaging queue, wherein the immediate pollingrequest is sent before a subsequent periodic request is to be sent atthe particular interval.
 15. The computer program product of claim 10,further comprising obtaining a lock on a shared state variableassociated with the business process instance before retrieving themessage from the messaging queue.
 16. The computer program product ofclaim 15, wherein obtaining the lock on the shared state variablecomprises preventing other components or business process instancesother than the business process instance associated with the messagefrom accessing the shared state variable.
 17. A system, comprising:memory operable to store a message received at the system; and one ormore processors operable to: identify a business process instanceassociated with the message; and send the message to a messaging queuefor retrieval by the business process instance if the business processinstance is not located at the system.
 18. The system of claim 17,wherein the one or more processors are further operable to send anotification message to a computer node hosting the business processinstance, the notification message indicating that the message can beretrieved from the messaging queue.
 19. The system of claim 17, whereinidentifying the business process instance associated with the messagefurther comprises identifying a plurality of business process instancesassociated with the message.
 20. The system of claim 17, wherein the oneor more processors are further operable to obtain a lock on a sharedstate variable associated with the business process instance, whereinobtaining the lock on the shared state variable comprises preventingother components and business process instances other than the businessprocess instance from accessing the shared state variable.